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Abstract 

We quantize prisoners dilemma and chicken game by our generalized 
quantization scheme to explore the role of quantum discord in quantum 
games. In order to establish this connection we use Werner-like state as an 
initial state of the game. In this quantization scheme measurement can be 
performed in entangled as well as in product basis. For the measurement 
in entangled basis the dilemma in both the games can be resolved by 
separable states with non-zero quantum discord. Similarly for product 
basis measurement the payoffs are quantum mechanical only for nonzero 
values of quantum discord. 



1 Introduction 

Entanglement is a key resource in quantum information theory. If used as a 
resource it can perform numerous tasks which seem rather impossible for clas- 
sical resources and shared randomness. Quantum game theory is no exception 
in this regard where entanglement plays vital role in the solution of games. The 
first step to this direction was by Eisert et al. [TJ who introduced an elegant 
scheme for the quantization of prisoner dilemma (PD). In this scheme the strat- 
egy space of the players is a two parameter set of 2 x 2 unitary matrices. Starting 
with maximally entangled initial state the authors showed that for a suitable 
quantum strategy the dilemma disappeared. They also pointed out a quantum 
strategy which always won over all the classical strategies. Later on Marinatto 
and Weber [3] introduced another interesting and simple scheme for the analysis 
of non-zero sum classical games in quantum domain. They gave Hilbert struc- 
ture to the strategic spaces of the players. They also used maximally entangled 
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initial state and allowed the players to play their tactics by applying proba- 
bilistic choice of unitary operators. They applied their scheme to an interesting 
game of Battle of Sexes and found out the strategy for which both the players 
can achieve equal payoffs. Both these quantization schemes gave interesting 
results for various quantum analogues of classical games [SI HI [HI [HI El IH1 E] ■ In 
all these cases entanglement played a crucial role. However, it has recently been 
shown that all the non classical properties of quantum correlations can not 
be analyzed by entanglement only [TU1 HJJ . Instead of entanglement quantum 
discord (QD) is introduced as a feature of quantumness of correlations that re- 
mains there even for separable states. Since then various aspects of QD has 
been studied QH EH H EDS • 

In this paper we explore the role of QD in quantization of games. To elabo- 
rate this role we start our game with Werner-like states which have very interest- 
ing proprties. These states are linear combination of a maximally entangled and 
a maximally mixed state jTSJ [T7] [T5J [Jj5] . Their entanglement and nonlocality 
depends upon a parameter < p < 1 that parameterizes them. For < p < -| 
they are separable, for | < p < entangled but not nonlocal and for the range 

< p < 1 they become inseparable and nonlocal [16] . In the recent years these 
states have been investigated from different perspective like entanglement tele- 
portation via Werner states [2U] , entanglement of Werner derivatives [UJ , Bell 
violation and entanglement of Werner states of two qubits in independent decay 
channels [22] and their application in ancilla assisted process tomography [23] . 
It has also been reported that despite being nonlocal, for certain range of pa- 
rameter p, when shared between two parties these states are a powerful resource 
in comparison to classical randomness [23] . In Ref. [TJJ the QD for these states 
has been found and shown positive for all p > 0. This behavior of these states 
is in contrast with their well known separability at p < i. Here we quantize 
PD and chicken game (CG) using our generalized quantization scheme taking 
Werner-like state as an initial quantum state |25j . In this scheme measurement 
can be performed in both entangled and product basis. For the measurement 
in entangled basis our results show that the strategy pair (Q, Q) remains Nash 
equilibrium for both these games as in the quantization scheme of Eisert et al. 
[1 for all values of p > 0. It is interesting to note that for p < \ unentangled 
quantum state with non zero QD is capable of resolving dilemmas in PD and 
CG. This shows that QD also has a crucial role in quantum games. For p = 
when QD becomes zero then the payoffs become constant and independent of 
the players strategies. For the second case when the measurement is performed 
in product basis the payoffs remain quantum mechanical as in Marinatto and 
Weber scheme only for p > i.e. for nonzero values of quantum discord [2] 126]. 

This paper is organized as follows; in sections ([2]) and (j3]) we give a brief 
introduction to the classical versions of PD and CG respectively, section ([4| 
deals with quantum discord [TT] and its role in quantum games and section ([5]) 
concludes the results. 
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2 Prisoners' Dilemma 



This game starts with a story of two suspects, say Alice and Bob, who have 
committed a crime together. Now they are being interrogated in a separate 
cell. The two possible moves for each player are to cooperate (C) or to defect 
(D) without any communication between them according to the following payoff 
matrix 

Bob 

C D 



Alice 



C 
D 



(3,3) (0,5) 
(5,0) (1,1) 



(1) 



It is clear from the above payoff matrix that D is the dominant strategy for 
both players. Therefore, rational reasoning forces each player to play D. Thus 
(D,D) results as the Nash equilibrium of this game with payoffs (1, 1), which 
is not Pareto Optimal. However, it was possible for the players to get higher 
payoffs if they would have played C instead of D. This is the origin of dilemma 
in this game. 



3 Chicken Game 

The payoff matrix for this game is 



Alice 



C 
D 



Bob 

C D 
(3,3) (1,4) 
(4,1) (0,0) 



(2) 



In this game two players drove their cars straight towards each other. The first 
to swerve to avoid a collision is the loser (chicken) and the one who keeps on 
driving straight is the winner. There is no dominant strategy in this game. 
There are two Nash equilibria (C, D) and (D, C) , the former is preferred by 
Bob and the latter is preferred by Alice. The dilemma of this game is that the 
Pareto Optimal strategy (C, C) is not NE. 

4 Quantum Discord and Quantum Games 

The Shannon entropy of a discrete variable X with discrete probability distri- 
bution p x is defined as 

H (X) = -X>*logp x . (3) 

X 

The conditional entropy of X given Y is the measure of the amount of uncer- 
tainty about X given the value of Y. Mathematically it is written as 



H(X\Y) 



Y,p( x ,y)\°gp( x I y) 



(4) 
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where p (x, y) is the joint probability distribution of the random variable X and 
Y and p (x \ y) is the conditional probability of the occurrence of X when Y 
has already occurred. The correlation between two random variables X, Y with 
probability distributions p x and p y respectively is called mutual information. 
Mathematically it takes the form 

I(X :Y)=H(X) + H(Y)-H(X,Y). (5) 

where H (X, Y) is joint entropy that measures the average uncertainty of the 
pair (X, Y) . Mutual information given in Eq. ([5]) can also be written as 

J (X : Y) = H (X) - H (X \ Y) = H (Y) - H (B \ Y) . (6) 

Quantum analogue of Shannon entropy for a quantum system in state p is von 
Neumann entropy which is given as 

S(p) = -Tr(plogp) (7) 

that leads to the mutual information relation for state p X y to be written as 

I ( PxY ) = S ( Px ) + S ( Py ) - S ( PxY ) (8) 

But similar generalization for Eq. (JB]) in quantum domain is not straight for- 
ward. This is because that quantum conditional entropy S (p x | p Y ) requires 
to specify the state of system p x given the state of p Y . This statement in 
quantum mechanics is ambiguous until measurement operators IlJ' for state p Y 
are defined. If the measurement is performed using operators Hj then Eq. ((6j) 
in quantum domain takes the form 

J (Pxy) = s ( Px ) - s ( Px |nf) (9) 

where 

S(Px\nY)=EPiS(p x \nr)- (10) 
Quantum discord is defined as [TT] 

D(X:Y)=I(p XY )-J(p XY ) (11) 
that with the help of Eqs. © and ^ becomes 

D (X : Y) = S ( Px ) - S ( PxY ) + S(p x \ Uj) . (12) 
For two qubit Werner like state [TB] of the form 

Pin=P\<t> + ) + (13) 

where \<t> + ) = ^^g^ is standard Bell state, the quantum discord is shown 
below [TT] . It is clear from this graph that QD is greater than zero even for 
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Figure 1: Quantum Discord for Werner states 



separable states i.e. for p < |. 

Next we quantize PD and CG taking Werner like state (TT3l) as an initial 
quantum state of the game with a payoff matrix of the form 



Alice 



A! 

A 2 



Bob 








Bi 






;A 


Bft) 1 


($00' $oo) ( 


"Oil 






£A 




($10'$lo) ( 


'in 


«fi) . 



(14) 



The strategy of each of the players is represented by the unitary operator U{ 
given as 

Ui 



cos — Rj 
2 



sin — d 
2 



where i = 1 or 2 and Ri, C'i are the unitary operators defined as 
Rt |0) = e*** |0) , iJi |l)=e-**i|l), 



Ci\0) 



|i>, Q|i) = |o) 



(15) 



(16) 



Here we restrict our treatment to two parameter set of strategies for mathemati- 
cal simplicity in accordance with Ref. pQ. After the application of the strategies, 
the initial state given by Eq. f| 13[) transforms into 



P f = {u l ®u 2 ) Pm (u 1 ®u 2 y. 

The payoff operators for Alice and Bob are 



(17) 



r>A _ &A p 

pB _ <t}B p 



i>ll-pLl 

Bfi-Pn 



(18) 



5 



where 



Poo 


= Hoo) {i>oo\, 


l^oo) = 


cos - |00) 4 


6 

i sin — 
2 


11), 


(19a) 


Pn 


= \i>u) (^11 1, 


IV>n> = 


cos -|11) 4 


. <5 
- z sin — 
2 


|00> , 


(19b) 


Pio 


= IV>io) (V'lO > 


l^io) = 


cos ~| 10)- 


. <5 
i sin — 
2 


01), 


(19c) 


Poi 


= IV^Ol) (^01 h 


= 


cos-101)- 


. (5 
i sin — 
2 


10), 


(19d) 



with 6 € [0, ^] being the entanglement of the measurement basis. Above payoff 
operators reduce to that of Eisert's scheme for S equal to 7, which represents 
the entanglement of the initial state [I]. For 5 = above operators transform 
into that of Marinatto and Weber's scheme [2J. The payoffs for the players are 
calculated as 



Tr(P s P/ ), 



<>B\Vl,<Pl,V2,<P2) 



(20) 



where Tr represents the trace of a matrix. Using Eqs. (fTTj) . (fT8| and ([20)) the 
payoffs for players j = A,B are obtained as 



where we have defined 
Tr(P ooPf ) = p 



"00 



Tr(P ooP/ ) + $ 01 Tr(P 0lP/ ) + $ J 10 Tr(P loP/ ) + ${ 1 Tr(P llP/ ) 

(21) 



(sin 5 - 1) 



{l — sin 2 (<fi 1 + (f) 2 ) sin 5} cos 2 cos 2 

1 



? °1 n 72 

cos — + cos — — — sin t>x sin t/2 sm [<p 1 



sin <$ 



1+p 



(22a) 



Tr(PoiPf) 



1 + cos 20i sin S 9 61 . 9 9 2 1 — cos 2d> 7 sin 6 . ■ > Q\ 9 #2 

= cos — sm 1 sm — cos — 

2 2 2 2 2 2 



(—1 + sin 5) smcj) 1 coscp 2 — (1 + sin 5) cos^ sin</> 2 



smtq smt) 2 



4 

(23) 



Tr(-FW/) = P 



1 — cos 26i sin S 9 6*i 9 #2 1 + cos 2(/) 9 sin ^ Q\ 6 2 

— cos — sm 1 — sm — cos — 

2 2 2 2 2 2 



(1 + sin 5) sin <p l cos <j> 2 + (1 — sin 8) cos 4> l sin </> 2 



smt^ smtf 2 



1-p 



(24) 



G 



P 



{1 



*>! + 2 ) sin (5} cos 2 — cos 2 — - 



(sinjj-l) f . 2 X . 2 2 1 . . . , 
sm ysin y + -sin 0i sin 028111.(0! + 02, 



(25) 



In the framework of our generalized quantization scheme |25] measurement can 
be performed either using entangled basis ((5 = ^) or product basis ((5 = 0). For 
the measurement in entangled basis with the help of Eq. (|2"Tj) the payoffs for 
players become 



,02) = P 



( 9 9 \ 

V 00 ( COS 2 (0! + 2 ) COS 2 — COS 2 — j + 
, / , 01 . 02 ... 01 02 , 

1 cos 0i cos — sm sm 9 sm — cos — + 

ri 2 2 2 2 2 



r 10 sm 0! cos — sin — — cos 2 sm — cos — 



Ki ( cos y cos y sin (01 



. 17 1 . t7 2 

sm — sm — 
2 2 



in, -r $oi + $10 + $11 



For PD with the payoff matrix ([T]) the above equation reduce to 



(26) 



1,^1, 17 2 , 02 J 



3 ^cos 2 (0! + 2 ) cos 2 y cos 2 y J + 

J ■ A 6l ■ B * A ■ 9l 02 V 

5 sm d>, cos — sin- — cos 9 sm — cos — 
V 1 2 2 ^ 2 2 2 / 



Ul ' {A 1 a \ 

COS y cos — sin (0i + 2 ) 



. 01 . 02 

sm — sm — 
2 2 



(1-P) 



(27) 



i(01,01,02,0 2 ) = P 



3 ^COS 2 (0! + 2 



2 (71 2 (7 2 
COS — COS — 

2 2 



1 (71 . (72 (71 (7 2 

5 cos 0i cos — sm sm 0, sm — cos — 

1 rl 2 2 2 2 



COS y COS y sm (0! 



J (1-P) 



. 171 . [72 

sm — sm — 
2 2 



(28) 
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For p — 1 the above results reduce to that of Eiscrt et al. [T] and the dilemma 
in game is resolved for players strategies U{6\, X , 02, 02, — ^(0>§>0>§) = Q 
with $ A (0, |, 0, f ) = $ B (0, §,0, §) = (3, 3). Next we see whether the strategy 
Q is NE for p ^ 1. In this case the NE conditions 



i A (fi,l,0,l)- $ A (ffi,0i,O,|) > 
Bfl(0,J,0, 5)-$b(0, J,0 2 ,0 2 ) > 



(29) 



give 



3 sin — 



2 cos — cos 1 



> 0. 



(30) 



The above inequality is satisfied for all values of p > showing that the strategy 
pair (Q, Q) continues to be Nash equilibrium for all values of p > 0. It shows 
that although state (TT3")) is not entangled for p < i yet when shared between two 
players it is proved to be a better resource as compared to classical randomness. 
On the other hand at p = when the initial state becomes maximally mixed 
the payoffs become | irrespective of players strategies. 

For CG with payoff matrix given by payoff matrix ([2]) the payoffs given in 
Eq. (|26|) become 



3 COS^ (0! + 4> 2 ) cos^ — cos^ — 



, (71 . P2 . , . (71 (72 

cos 0! cos — sin — — sin <p 2 sin — cos — 



. , <7l . (72 , . (71 (72 

4 sin <pi cos — sin cos © 9 sm — cos — 



2(1 -p) 



(31) 



$.8(01,0!, 02, $2) = P 



3 I cos 2 (0! 



9 171 9 (72 
) COS — COS — 

2 2 



. , Pi . (72 1 . (7 1 (72 

sm 0! cos — sm — — cos <p 2 sm — cos — 



. "1 . "2 (71 (72 

4 [ cos 0i cos — sin — — sin 2 sm cos — 



2(1 -P) 



(32) 



With the help of Eqs. ([29]) the strategy pair t/(0i, X , 2 , 2 ) = J7(0, f,0,f) 
will be NE of this game if 



2 + cos 2 y (3 cos 2 0i - 2) 



> 0. 



(33) 
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The above condition is satisfied for all values of p > 0. It means that dilemma can 
be resolved in CG when the players share the state (fT3|) with p > 0. Furthermore 
it can be investigated by Eqs. (J2U (22) that for p = the payoffs of the players 
become 2, independent of players decisions. 

Comparing our results with Fig. ([1]) we see that for all values of quantum 
discord greater than zero there is no dilemma in both PD and CG. Therefore it 
may be safe to conclude that when Werner states are used as initial state for a 
quantum game it is the quantum discord the helps resolve the dilemmas. 

For the measurement performed in product basis (i.e., S — in Eqs. (|19al to 
[I9dl) ) the Eq. (JH]) reduces to 




For p > the above payoffs remain equivalent to the payoffs obtained by 
Marinatto and Weber's quantization scheme where the players also have the 
option to manipulate the phase <p of the given qubit [2] • However at p = 
when the quantum discord disappears the payoffs given by Eq. (1341) become 
average value of the entries of payoff matrix (|14[) . 



5 Conclusion 

In this paper we quantized PD and CG by our generalized quantization scheme 
taking a Werner-like state as an initial quantum state [25] to explore the role of 
QD in quantum games. Generalized quantization scheme allows measurements 
in both entangled and product basis. For the entangled basis measurement we 
showed that the dilemma in both PD and CG can be resolved for all non-zero 
values of QD. For the case of product basis measurement the payoffs remain 
quantum mechanical only for nonzero quantum discord i.e. for p > 0. However 
at p = where quantum discord disappears from the initial quantum state the 
payoffs become constant and independent of players strategies. 
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